
# coding: utf-8

# In[ ]:


#Mike, Ellie, Rohan, Fatma四个人参加自行车比赛，分别获得1-4名，他们每个人骑不同颜色的自行车（红，紫，蓝，绿）。基于以下线索，谁获得了第二名？
#Ellie骑紫色的车，Rohan没有骑绿色的车。
#Mike和Ellie不是第一，也不是最后。
#骑蓝色车的人领先Fatma。
#骑绿色车的人领先骑紫色车的人。

import itertools
list1=[]
list2=[]
for i in itertools.permutations('ABCD', 4):     #A代表Mike，B代表Ellie，C代表Rohan，D代表Fatma
    if i[0]!='A' and i[0]!='B'and i[3]!='A' and i[3]!='B':     #Mike和Ellie不是第一，也不是最后。
        list1.append(i)
#print(list1)
    #print(''.join(i),end=",")
for j in itertools.permutations('1234', 4):     #1代表红色，2代表紫色，3代表蓝色，4代表绿色   
    if j.index('4')<j.index('2'):       #骑绿色车的人领先骑紫色车的人。
        list2.append(j)
    #print(''.join(j),end=",")
#print('\n')
#print(list2)
#print('\n')
for k in list1:
    for l in list2:
        if k.index('B')==l.index('2') and k.index('C')!=l.index('4') and k.index('D')>l.index('3'):#骑蓝色车的人领先Fatma,骑绿色车的人领先骑紫色车的人,Rohan没有骑绿色的车。
            print(k,l)
            print(k[1])


# In[2]:


#1.英国人住在红房子里； 2.瑞典人养狗；3.丹麦人喝茶； 4.绿房子紧挨着白房子，在白房子的左边；5.绿房子主人喝咖啡；6.抽PALL MALL牌香烟的人养鸟；7.黄房子里的人抽DUNHILL牌的烟；8.住中间房子的人喝牛奶；9.挪威人住在第一个房子里（最左边）；10.抽BLENDS香烟的人和养猫的人相邻；11.养马的人和抽DUNHILL牌香烟的人相邻；12.抽BLUEMASTER牌香烟的人喝啤酒；13.德国人抽PRINCE牌香烟；14.挪威人和住蓝房子的人相邻；15.抽BLENDS牌香烟的人和喝矿泉水的人相邻。
#问：谁在养鱼？
import itertools
import sys
list1=[]
list2=[]
list3=[]
list4=[]
list5=[]
for i in itertools.permutations('ABCDE', 5):     #A代表红房子，B代表白房子，C代表绿房子，D代表黄房子，E代表蓝房子
    if i.index('B')-i.index('C')==1:             #绿房子紧挨着白房子，在白房子的左边
        list1.append(i)
for j in itertools.permutations('FGHIJ', 5):    #F代表狗，G代表鸟，H代表猫，I代表马，J代表鱼 
    list2.append(j)
for k in itertools.permutations('KLMNO', 5):    #K代表茶，L代表咖啡，M代表牛奶，N代表啤酒，O代表矿泉水          
    list3.append(k)
for l in itertools.permutations('PQRST', 5):    #P代表英国人，Q代表瑞典人，R代表丹麦人，S代表挪威人，T代表德国人     
    list4.append(l)
for m in itertools.permutations('UVWXY', 5):    #U代表PALL MALL牌，V代表DUNHILL牌，W代表BLENDS牌，X代表BLUEMASTER牌，Y代表PRINCE牌       
    list5.append(m)
for i in list1:
    for j in list2:
        for k in list3:
            if i.index('C')==k.index('L') and k.index('M')==2 :
                for l in list4:
                    if l.index('P')==i.index('A') and l.index('Q')==j.index('F') and l.index('R')==k.index('K')and l.index('S')==0 and abs(l.index('S')-i.index('E'))==1:
                        for m in list5:
                            if m.index('U')==j.index('G') and i.index('D')==m.index('V') and abs(m.index('W')-j.index('H'))==1 and abs(m.index('V')-j.index('I'))==1 and m.index('X')==k.index('N') and m.index('Y')==l.index('T') and abs(m.index('W')-k.index('O'))==1 :
                                print(i,j,k,l,m)
                                print(l[j.index('J')])

